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System and Method For 
Automatically Configuring a 
Protocol Line Trace Filter 

Cross Reference to Related Applications 

This application claims the benefit of United States provisional patent application 
Serial No. 60/343,205 filed December 31 , 2001 , the disclosure of which is 
incorporated herein by reference. 

Background of the Invention 

[0001] The present invention relates generally to electronic communication systems, and 
in particular, to systems and methods for tracing the receipt of data transmitted over 
such systems. 

[0002] With the increasing popularity of the Internet and other content-heavy electronic 
communication systems, there has been a substantial need for reliable and affordable 
high bandwidth mediums for facilitating data transmissions between service providers 
and their customers. In relation to the requirement that such mediums be affordable 
to consumers, it was determined that the most cost-effective manner for providing 
service to customers was by using infrastructure already present in most locations. 
Accordingly, over recent years, the two such mediums most widely meeting these 
requirements include the cable television (CATV) and the conventional copper wire 
telephone systems (plain old telephone system or POTS). 

[0003] 

Relating specifically to the adaptation of POTS telephone lines to carry data at 
high-bandwidth or "broadband" data rates, a number of Digital Subscriber Line (DSL) 
standards and protocols have been proposed. DSL essentially operates by formatting 
signals using various Time Domain Equalization techniques to send packets over 
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copper wire at high data rates. A substandard of conventional DSL is known as 
Asymmetric Digital Subscriber Line (ADSL) and is considered advantageous for its 
ability to provide very high data rates in the downstream (i.e., from service provider to 
the user) direction by sacrificing speed in the upstream direction. Consequently, end 
user costs are minimized by providing higher speeds in the most commonly used 
direction. Further, ADSL provides a system that applies signals over a single twisted- 
wire pair that simultaneously supports (POTS) service as well as high-speed duplex 
(simultaneous two-way) digital data services. 

[0004] Two of the proposed standards for ADSL are set forth by the International 

Telecommunications Union, Telecommunication Standardization Section (ITU-T). A 
first, conventional, ADSL standard is described in ITU-T Recommendation G.992.1 - 
Asymmetric Digital Subscriber Line (ADSL) Transceivers. A second, more recently 
proposed standard is the G.992.2 or "G.lite" standard, further described in ITU-T 
Recommendation G.992.2 - Splitterless Asymmetric Digital Subscriber Line (ADSL) 
Transceivers. The G.lite standard is a variant of the G.992.1 standard, with 
modifications directed primarily to work in a splitterless environment (i.e., without a 
splitter at the remote user end to separate the voice traffic from the digital data 
traffic). 

[0005] pj(^ ^ ^ simplified block diagram of one embodiment of a typical architecture 
1 00 for a G.992.2 splitterless ADSL system. A user's computer 1 02 is coupled to an 
ADSL modem 1 04 and to a conventional telephone line 1 06. Similarly, a conventional 
telephone 108 Is also connected to line 106 for communication over voice band 
frequencies. Upon exiting the customer premises, line 106 relays information on the 
line to a telecom provider's central office 1 1 0, The central office 1 1 0 includes a DSL 
modem and necessary equipment to establish a link to, for example, the Internet or 
other electronic communication network. As described above, contrary to 
conventional ADSL systems, splitterless ADSL systems do not require the presence of 
a splitter at the customer's premises for splitting the digital and voice data prior to 
deliver to the customer's conventional telephones. As briefly described above, ail DSL 
system operate In essentially the following manner. Initial digital data to be 
transmitted over the network is formed into a plurality of multiplexed data frames and 
encoded using special digital modems into analog signals which may be transmitted 
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over conventional copper wires at data rates significantly higher than voice band 
traffic (e.g., -1 .5 Mbps (megabits per second) for downstream traffic, --1 50 kbps 
(kilobits per second) for upstream traffic). The length and characteristics of wire run 
from a customer's remote transceiver to a central office transceiver may vary greatly 
from user to user and, consequently, the possible data rates for each user also vary. In 
addition, the physical channel (i.e., the wires themselves) over which the system 
communicates also vary over time due to, for example, temperature and humidity 
changes, fluctuating cross-talk interference sources, and, in splitterless 
configurations such as those found in G.lite ADSL systems, phones transitioning 
between on-hook and off-hook states. Consequently, analog DSL signals exists in a 
noisy, time varying environment. Accordingly, DSL systems use sophisticated training 
techniques as well as various forms of performance monitoring methodologies to 
ameliorate these factors. 

[0006] Relating specifically to performance monitoring, in order to provide maximum 

performance, systems conforming with the ITU-T ADSL (i.e., G.992.1) and G.lite ADSL 
(i.e., G.992.2) standards provide an embedded operations channel (eoc) between the 
ADSL Transceiver Unit - Central Office (ATU-C) and the ADSL Transceiver Unit - 
Remote user (ATU-R) located at the customer premises. The eoc enables the ATU-C 
and ATU-R to send and receive specific commands and messages from each other 
related to in-service and out-of-service maintenance and for the retrieval of ATU-R 
status information and performance monitoring parameters. Specifically, the eoc 
protocol allows the ATU-C to invoke eoc commands and the ATU-R to respond to the 
commands. 

[0007] ji^g protocol operates in a repetitive command and response mode. In 

particular, the ATU-C acts as the master and issues bi-directional eoc messages to 
the ATU-R. The ATU-R acts as slave and responds to the bi-directional messages 
issued by the ATU-C by echoing the message back to the ATU-C. Three identical 
properly-addressed consecutive messages must be received before an action is 
initiated whether at the ATU-C or the ATU-R. More specifically, eoc channel data is 
conventionally carried within a single byte or octet (8 bits) of data contained within 
the Mux (multiplexed) Data Frame referred to as the Sync Byte (SB). The eoc bits 
transported in the SB shall contain either eoc message bits or an idle pattern of bits 
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indicating that no synchronization action is necessary. In accordance with the above 
standards, a properly formatted idle pattern includes the hexadecimal value of 
XXOOl IXOb in the downstream direction (i.e. from ATU-C to ATU-R) and 00001 IXOb 
in upstream, where X denotes a bit which may be selected at the discretion of an 
implementing vendor and may be used to provide additional functionalities to the eoc. 
For example, a vendor may use the undefined bits in the idle pattern to define 
proprietary features or otherwise extend the standard protocol in an unspecific 
manner. 

[0008] In addition to the system maintenance and status monitoring functions included 
within the architecture of the implemented ADSL protocol, many system 
administrators also find it extremely useful to manually analyze their networks to 
investigate potential problems or system bottlenecks. One such method involves 
conducting line traces of incoming transmitted data frames. Basically, upon the 
receipt of a frame of data, the frame is inspected and a log or trace of the network 
traffic is updated with information regarding the received frame, such as its source, its 
intended destination, the type of data contained therein, etc. In this manner, the 
administrator may readily determine the quantity, distributions, etc. of various types 
of data frames. 

[0009] On relatively small or simple networks, it may be practical to conduct a trace of 
each and every frame of data that is received by the system. However, in more 
complex systems, such a trace would prove entirely too cumbersome to use as a tool. 
Similarly, real-time systems require that protocol processing and other tasks be 
performed on received frames in real time. That is, a system processor must receive, 
identify, and process each frame In a predetermined period of time, on the order of a 
few milliseconds. Consequently, although network tracing is useful, the strict 
requirements of real-time processing simply to do not permit the system cycle times 
required for simultaneous real-time tracing of all received frames. Accordingly, trace 
filtering methodologies are often performed on the incoming frames, such that a trace 
is only maintained for frames passing established filter requirements. As one 
example, frames having a particular source address may be preliminarily filtered from 
the trace, thereby reducing the overall scope of the trace. 
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[001 0] As set forth above, the SB of an ADSL data frame may include an idle pattern 
indicating that no synchronization action is necessary on the part of the ATU-R. 
Because sufficient CPU cycles required to examine each octet as well as additional 
time for trace purposes does not exist at this time, it is often desirable to filter out 
frames containing only these idle bytes from the trace, thereby reducing the scope of 
the trace and simultaneously freeing up cycle time potentially required for the actual 
processing of the data. 

[001 1] Unfortunately, the very nature of the idle pattern byte established in by the ITU-T 
renders reliable filtering of such frames extremely difficult by including vendor 
discretionary bits within the idle pattern. Because as many as three of the eight bits in 
the downstream idle pattern may be chosen at the issuing vendor's discretion, it has 
conventionally been impossible to reliably filter out frames containing only idle 
pattern bytes, without re-configuring the filter upon identification of the new vendor's 
pattern. Even if the receiving transceiver were to know the idle patterns for each 
vendor from which frames are received, the filtering step would require processor- 
cumbersome table searching prior to filtering out these frames. This process may eat 
up the very cycle time the act of filtering is meant to free. 

[001 2] Accordingly, there is a need in the art of electronic communication systems for an 
improved system and method for reliably filtering out variable pattern frames from a 
line trace. 

Summary of the Invention 

[0013] 

The present invention overcomes the problems noted above, and provides 
additional advantages, by providing a system and method for reliably filtering out data 
frames from a line trace, wherein the frames include variable, vendor specific idle 
pattern bytes. Initially, a idle pattern buffer is filled with the default idle pattern. When 
the protocol identifies an actual received idle pattern, the content of the idle pattern 
buffer is replaced with the identified idle pattern. Subsequent receive buffers are 
compared to the idle pattern buffer, and only those received buffers that do not match 
(i.e. contain at least one bit different from the idle pattern buffer) are included within 
the line trace. The content of the trace filter buffer are adjusted at the beginning of 
each session, providing dynamic adaptation to the idle pattern of different vendor 
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implementations. Accordingly, line trace content is simplified, thereby improving 
analysis capabilities. Additionally, by reducing the number of foreground cycles 
required to perform real-time tracing, the present invention also frees up resources, 
thereby minimizing system failures. 

Brief Description of the Drawings 

[001 4] FIG. 1 is a simplified block diagram of one embodiment of a typical architecture 
for a G.992.2 splitterless ADSL system. 

[001 5] FIG. 2 is a flow diagram illustrating one embodiment of a method for initializing a 
default Idle check buffer in accordance with the present invention. 

[001 6] FIG. 3 is a flow diagram illustrating one embodiment of a method for dynamically 
filtering idle pattern data frames from an incoming stream of data in accordance with 
the present invention. 

Detailed Description of the Invention 

[001 7] Referring now to the Figures and, in particular, to FIG. 2, there is shown a flow 
diagram illustrating a method for initiating the frame filtering system of the present 
invention. Initially, in step 200, an initialize idle pattern check buffer command is 
received. In one embodiment, this Initialize command may be received on a periodic 
basis, such as at the beginning of each day, although any suitable time may be 
appropriate. Next, in step 202, the idle pattern check buffer is filled with the default 
idle pattern. In step 204, a flag F ^ is set to False, signifying that the default idle 
pattern is the current idle pattern. The initialization process is completed in step 206. 

[001 8] Continuing on to FIG. 3,' there is shown a flow diagram Illustrating one 

embodiment of a method for dynamically filtering idle pattern data frames from an 
incoming stream of data in accordance with the present invention. In step 300, a data 
frame is captured from the incoming data stream. In step 302, a receive buffer is filled 
with the received data frame. Next, in step 304, it is determined whether the receive 
buffer comprises only valid idle pattern bytes. If not, the process proceeds to step 
312, described below. However, if a valid Idle pattern is identified, an idle pattern 
buffer is filled with the identified idle pattern in step 306. 
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[001 9] Next, in step 308, it is determined whether the flag F set In step 204 above is 
equal to false, signifying that the current Idle pattern remains the default idle pattern. 
If it is determined that F ^ = False, F ^ is set to True and the content of the idle 
pattern check buffer is replaced with the idle pattern buffer in step 31 0. If not, the 
process maintains the current idle pattern check buffer and proceeds to step 312, 
where it is determined whether the receive buffer matches the Idle pattern check 
buffer. If the buffers match, an idle data frame is identified and the content is not 
output for tracing, however, if the buffers do not match, the frame is included in the 
trace in step 314. 

[0020] This invention describes a method by which idle pattern octets may be filtered 

from a real-time protocol trace of a synchronous receive line, where the idle pattern is 
not known until first received. In the manner set forth above, the content of the trace 
filter buffer is adjusted at the beginning of each session, thereby providing dynamic 
adaptation to the idle pattern of different vendor implementations. 

[0021] While the foregoing description Includes many details and specificities, it is to be 
understood that these have been included for purposes of explanation only, and are 
not to be interpreted as limitations of the present invention. Many modifications to 
the embodiments described above can be made without departing from the spirit and 
scope of the invention. 
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